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Abstract 

We describe the relation between two characterizations of conjugacy in 
groups of piecewise-linear homeomorphisms, discovered by Brin and Squier in 
[5] and Kassabov and Matucci in [5]. Thanks to the interplay between the 
techniques, we produce a simplified point of view of conjugacy that allows ua 
to easily recover centralizers and lends itself to generalization. 

1 Introduction 

We denote by PL + (7) the group of orientation-preserving piecewise-linear homeo- 
morphisms of the unit interval I = [0, 1] with finitely many breakpoints. We will 
treat only the case of PL + (J) even if all the results can be adapted to certain sub- 
groups of PL_|_ (/) of homeomorphisms with certain requirements on the breakpoints 
and the slopes (for example, Thompson's group F and the groups PLg^-O intro- 
duced in [5]). In particular, we will only work with functions that do not intersect 
the diagonal, except for the points and 1. 

In their work [2J Brin and Squier define an invariant under conjugacy for maps 
of PL_|_ (I) that do not intersect the diagonal. Their description is based on similar 
earlier work by Mather [5] for diffeomorphisms of the unit interval and allows the 
classification of centralizers and the detection of roots of elements. These techniques 
were originally introduced as an attempt to solve the conjugacy problem in Thomp- 
son's group F (which was then proved to be solvable by Guba and Sapir in [4]). 
Later on this approach was refined by Gill and Short in [3] and Belk and Matucci pQ 
to give another proof of the solution to the conjugacy problem in Thompson's group 
F. On the other hand, Kassabov and Matucci showed a solution to the simultane- 
ous conjugacy problem in [5] by producing an algorithm to build all conjugators, if 
they exist. Similarly, these techniques can be used to obtain centralizers and roots 
as a byproduct. 

The aim of this note is to show the connection between the techniques in 2 
and [5j to characterize conjugacy in groups of piecewise-linear homeomorphisms. 
By defining a modified version of Brin and Squier's invariant and using a mixture 
of those points of view it is possible to produce a short proof of the description of 
conjugacy and centralizers in PL + (7). In particular, the interplay between these 
two points of view lends itself to generalizations giving a tool to study larger class 
of groups of piecewise-linear homemorphisms. 

This paper is organized as follows. In Section [5] we give a short account of a 
key algorithm in [5] (the stair algorithm) to build a particular conjugator g for 
two elements y,z € PL + (J). In Section [3] we define a conjugacy invariant (called 
Mather invariant) that essentially encodes the characterization of conjugacy in [5] 
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for PL + (I) . In Section 0] we show to use the stair algorithm to simplify the proof 
of the the characterization of conjugacy of [2] using Mather invariants. In turn, in 
Section [5] we will show how Mather invariants allow us to shorten the arguments 
in [5] to classify centralizers of elements. We finish by briefly describing possible 
extensions of these tools. 

2 The stair algorithm for functions in PLf (/) 

In this Section we will discuss how to find a special conjugator g £ PL + (7) for 
two functions y,z £ PL + (7), if it exists. The idea will be to assume that such a 
conjugator g exists and obtain conditions that g must satisfy. 

Definition 2.1. We denote by PL^(I) the subset of PL + (7) of all functions that lie 
below the diagonal, that is the maps z £ PL + (7) such that f(t) > t for al\t £ (0, 1). 
Similarly, we define the subset PL^ (/) of functions that lie above the diagonal. A 
function z 6 PL + (I) is defined to be a one-bump function if either z £ PL^(J) or 
zePL>(/). 

If z £ PL_|_(/), we define initial slope and final slope, respectively, to be the 
numbers z'(0) and z'{\). It is clear that if two one- bump functions y and z are 
conjugate, their initial and final slope are the same. A more interesting fact is that 
a conjugator has to be linear in certain boxes around and 1. This fact, together 
with the ability to identify the two functions step by step, allows us to build a 
conjugator. 

Lemma 2.2 (Kassabov and Matucci, [S]). Suppose y,z £ PL^(J). 

1. (initial box) Let g £ PL + (J) be such that g~ 1 yg = z. Assume y(t) = z(t) = 
ct for t £ [0, a] and c < 1. Then the graph of g is linear inside the box 
[0, a] x [0, a]. A similar statement is true for a "hnal box" 

2. (identification trick) Let a £ (0, 1) be such that y(t) = z(t) for t £ [0, a]. 
Then there exists a g £ PL + (J) such that z(t) — g~ 1 yg(t) for t £ [0, 

and g(t) — t in [0, a]. The element g is uniquely defined up to the point z(a).. 

3. (uniqueness of conjugators) For any positive real number q there exists at 
most one g £ PL+(7) such that g~ x yg = z and g'(0) = q. 

4. (conjugator for powers) Let g £ PL + (J) and n £ N. Then g~ 1 yg = z if 
and only if g~ 1 y n g = z n . 

Proof. The proof of (1) is straightforward. To prove (2) we observe that, if such a 
g exists then, for t £ [0, z~ 1 (a)} 

y(g(t)) = g(z(t)) = z(t) 

since z(t) < a. Thus g(t) = y~ 1 z(t) for t £ [0, z^ 1 (a)]. To prove that such a g 
exists, define 

ft te[0,a] 
[y^zit) t£[a 1 z- 1 (a)} 

and extend it to I as a line from the point y^ 1 (a)) to (1, 1). To prove (3), 

assume that there exist two conjugators g\,gi with initial slope q. Since g\ X yg\ = 
<?2^ 1 J/52 we have that g := gig^ 1 centralizes y and it has initial slope 1. Assume, by 
contradiction, that g is the identity on [0, a] for some a, but g'(a + ) ^ 1. Since we 
have 

y{g{t)) = g(y(t)) = y(t) 
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for t G [a,y (a)], this implies that g(t) = y~ 1 y{t) = f on [a,y _1 (a)], which is a 
contradiction. To prove the last statement we observe that if / := g~ 1 y n g — z n , 
then / is centralized by both g~ x yg and z. Since g~ x yg and z have the same initial 
slope, then by (3) we have g' 1 yg = z. □ 

Part (1) of the previous Lemma tells us that any given conjugator g must be 
linear in two suitable boxes [0, a} 2 and \J3, l] 2 , hence if we are given a point (p, g(p)) 
in any of those boxes (say the final one), we can draw the longest segment contained 
in \/3, l] 2 passing through (p, g(p)) and (1, 1) and obtain the map g in that box. We 
are now going to build a candidate conjugator with a given initial slope. 

Theorem 2.3 (Stair Algorithm, [5]). Let y,z G PL<(7), let [0, a] 2 be the initial 
linearity box and let < q < 1 be a real number. There is aiiJVeN such that the 
unique candidate conjugator with initial slope q is given by 

g(t) = y~ N g z N (t) Vt G [0, z~ N ( a )] 

and linear otherwise, where go is any map in PL + (I) which is linear in the initial box 
and such that g' (Q) = q. If g is indeed a conjugator of y and z, then g = y~ N g z N 
on the interval I. 

By "unique candidate conjugator" we mean a function g such that, if there exists 
a conjugator between y and z with initial slope q, then it must be equal to g. Hence 
we can test our candidate conjugator to verify if it is indeed a conjugator. 

Proof. Let \j3, l] 2 be the final box and N an integer big enough so that 

mm{z~ N (a),y~ N (qa)} > (3. 

We will build a candidate conjugator g between y N and z N (if it exists) as a product 
of two functions go and g\ . We note that the linearity boxes for y N and z N are still 
given by [0, a] 2 and [(3, l] 2 . By Lemma l2~2l (1) g has to be linear on [0, a] and so we 
define an "approximate conjugator" go by: 

g {t) :=qt t G [0, a] 

and extend it to the whole J as a line through (1,1). We then define y\ := g ~ 1 ygo 
and look for a conjugator g\ of y^ and z N , noticing that y^ and z N coincide on 
[0, a]. By Lemma r2.2f 2). we define 



9i(t) 



t t G [r], a] 

y^z N (t) te[a,z- N (a)} 



and extend it to / as a line through (1, 1) so that g± yf gi — z N on [0, z~ N (a)]. 
Finally, build a function g such that g(t) :— gogi{t) for t G [0, z~ N (a)) and extend 
it to / as a line through (1, 1) on [z~ N (a), 1]. The map g is inside the final box at 

t = z~ N (a) > f3, in fact 

g(z~ N (a)) = gogo 1 y~ N go(a) = y~ N (qa) > (3. 

We observe that, by construction, g is a conjugator for y N and z N on [0, z~ N (a)], 
that is g = g$gi = y~ N gog±z N on [0, z~ N {a)\. Therefore 

git) - y- N g giz N (t) - y- N g z N (t) vt e [o, z~ N (a)] 

since g±z N (t) = z N (t) for t G [0, z~ N (a)]. 

By Lemma |2~2T 3). if there is a conjugator for y N and z N with initial slope q, it 
must be equal to g. So we just check if g conjugates y N to z N . Morever, Lemma 
12.2( 4) tells us that g is a conjugator for y N and z N if and only it is for y and z and 
so we are done. □ 
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Remark 2.4. We remark that the proof of the previous Theorem does not depend 
on the choice of go- The only requirements on go are that it must be linear in the 
initial box and g' (0) = q. 



3 Mather invariants for functions in PL^(J) 

In this Section we will give an alternate description of Brin and Squier's conjugacy 
invariant in [SJ. This reformulation was also used by Belk and Matucci in [T] to 
characterize conjugacy in Thompson's group F: however, their proof relies on spe- 
cial kinds of diagrams peculiar to F and cannot be generalized to other groups of 
homeomorphisms. 

The Mather invariant of a map z 6 PL^ (I) is defined by taking a suitable power 
of z that sends a neighborhood in the first linear segment of z to a neighborhood 
in the last linear segment of z. 

Consider a one-bump function z £ PL+(J), with slope mo at and slope mi at 
1. In a neighborhood of zero, z acts as multiplication by mo; in particular, for any 
sufficiently small t > 0, the interval [t, mot] is a fundamental domain for the action 
of z. 

If we make the identification t ~ mot in the interval (0, e), for a sufficiently small 
e > 0, we obtain a circle Co, with partial covering map po- (0, e) — > Co- Similarly, 
if we identify (1 — t) ~ (1 — mit) on the interval (1 — 5, 1), for a sufficiently small 
S > 0, we obtain a circle Ci, with partial covering map p\ : (1 — 5, 1) — » C\. 

If iV is sufficiently large, then z N will take some lift of Co to (e',e), for a suf- 
ficiently small e' > 0, and map it to the interval (1 — 5,1). This induces a map 
z°° : Co — ► Ci, making the following diagram commute: 

(e',e)^U (1-5,1) 



Pi 



Co - - - > d 

The map z°° defined above is called the Mather invariant for 
does not depend on the specific value of JV chosen. Any map z m , for m > N, induces 
the same map z°°. This is because z acts as the identity on C\ by construction 
and z m can be written as z m - N {z N {t)), with z N (t) E (1 - 6, 1). If k > 0, then the 
map i i— > /rf on (0, e) induces a "rotation" rot^ of Co- In particular, if we use the 
coordinate 6 = logi on Co, then 

rot fc (0) = + logfc 

so rotfc is an actual rotation. In the next Section we will give a characterization of 
conjugacy for one-bump functions by means of Mather invariants. 



4 Equivalence of the two points of view 

In this Section we will show the relation between the stair algorithm and the defini- 
tion of Mather invariant. This will provide an alternative proof of Brin and Squier's 
conjugacy invariant. 

Theorem 4.1 (Brin and Squier, 2J ). Let y,z G PL^(7) be one-bump functions 
with y'(0) — z'(0) and y'(l) = z'(l), and let y°°, z°° : Co — + C\ be the corresponding 
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Mather invariants. Then y and z are conjugate if and only if y c 
rotations of the domain and range circles : 



and 



z°° differ by 



Co 
rotfc 
C 



r 



Ci 



rot e 



+ C\ 



Proof. Suppose that z = g 1 yg for some g £ PL + (/). Then the following diagram 
commutes, where k — g'(0) and 1 = g'{l): 



Po 



C () 



Po 



.,N 



+ 0-6, 1) 



Co 



rot fc 



+ (1-6,1) 



Pi 



Ci 



Pi 



roti 



To show the converse, we will prove that the two inverse maps and z^ 1 are 
conjugate. By assumption the maps y°° and z°° differ by rotations of the domain 
and the range circles, hence 



rot^ z 



y°° rot fc 



Up to passing to inverses and using the fact that rot fc 1 = roti, we can assume that 
< k < 1. Following the notation of Section^ let [0, a] and [/3, 1] be the initial and 
the final boxes for y^ 1 and z . Let go be a map in PL + (/) which is linear in the 



A' 



,9o z 



-N 



initial box and such that g' (0) = I. By Theorem 12.31 we have that g := y 
is the unique conjugator for y _1 and z^ 1 on the interval [0, z^a)]. We need to 
verify that g is a conjugator for y^ 1 and z _1 on [z N (a), 1]. Since (z N (a), g(z N (a)) 
is inside the final box, we need to verify that g is linear on [g~ l ((3),l]. Assume 
that there is an interval of the type [p, z(p)] C 1] where g is not linear. By 

definition of g we have gz N = y N go and we can build a diagram analogue to the 
one of "only if" part of this Theorem 



So 



(e',e)- 



Po 



Po 



,N 



+ (1- 6, 1) 
9 / 



Co 



+ (1-6,1) 



Pi 



Pi 



Ci 



Co 



roti 
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where the map g- m d is built passing the interval [p, z(p)] to quotients. Since g is 
not linear on [p, z(p)] then the induced map f/i n( j is not a rotation, and this is not 
possible since 

rot £ z°° = y°° rot fe = g- lnd z°° 

and so <7i nc i = rot^, by cancellation. Hence g is linear on [g^ 1 ^), 1] with slope I and 
it is straightforward to verify that g conjugates y -1 to inside the box [(3, l] 2 . 
Thus gy~ 1 g = z^ 1 and we are done. □ 

Remark 4.2. The previous proof shows that two functions y, z are conjugate if 
and only if the explicit conjugator g — y N goz~ N is linear in the final linearity box 
and this happens if and only if the two Mather invariants differ by rotations of the 
domain and the the range circles. The Mather invariant thus gives the "obstruction" 
to finishing the stair algorithm at 1. 

Remark 4.3. We stress that the definition of Mather invariant and the construction 
of the stair algorithm do not really depend upon the set of breakpoints and slopes 
of the maps y and z. With little work, the two constructions and their equivalence 
can be extended to generalized Thompson's groups and, more generally, to the 
subgroups PLs ) g(J) introduced in [5]. 

5 Applications: centralizers and generalizations 

Given a map / : S 1 -> S 1 , a lift of / is a map F : R — » R such that F(t+1) = F(t) + 1 
for all t S R and F induces / when passing the domain and the range to quotients 
via the relation a ~ a + 1. Given a lift, we talk about a maximal V -interval to 
refer to an interval [a,b] such that F is linear with slope V on [a, b] and a,b are 
breakpoints for F. We will give a short proof of the following well known result. 

Theorem 5.1. Let z e PL+{I). Then the centralize* subgroup CpL + m(z) = {g e 
PL + (I) | gz = zg} is isomorphic to the infinite cyclic group. 

Proof. Define the following group homomorphism: 

<Pz- C PL+{I) (z) — » (M,+) 

g l Og5 '(0). 

Lemma 12. 2( 4) implies that <p z is injective. By Theorem 14.11 any function g central- 
izing z induces two rotations rot^,rotfc such that 

rot £ z°° = z°° rot fc 

where k = g'(0) and £ = g'(l). Observe that R t (t) =t + \og£ and R k (t) = t + log k 
are lifts of the two rotations rotf, rotfc. Choose a lift Z : R — > R of z°°. The previous 
equality implies: 

Z{t)+\ogi = Ri{Z{t))=Z(R k (t))=Z[t + \ogk) 

which means that the graph of Z can be shifted "diagonally" onto itself. The map 
Z is piecewise-linear and, for any positive number r, has finitely many breakpoints 
on the interval [— r, r]. Hence Z has only finitely many maximal Z'(0)-intervals that 
are contained in [— r, r] and so there is only a discrete set of shifts (that is, values 
of logfc = (p z (g)) which maps the graph of Z onto itself, unless Z is a line (and 
this is impossible since z'(0) < z'(l) and so z°° must have breakpoints). Thus the 
image of ip z must be a discrete subgroup of (R, +) and so, by a standard fact, it is 
isomorphic to Z. □ 
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The Mather invariant approach is also interesting because it lends itself to gen- 
eralizations. Let PLdis(K) the group of all orientation-preserving piecewise-lincar 
homeomorphisms of the real line with a discrete set of breakpoints and let EP be 
the subgroup of PLdi s (K) of the functions that are "eventually periodic at infin- 
ity", that is functions / G PLdi s (R) such that there exist numbers Lf,Rf so that 
f(t - 1) = f(t) - 1 for t < L f and f(t + 1) = /(*) + 1 for t > R f . It is easy to 
define the subset EP > and Mather invariant for functions in EP > : we just mod 
out the intervals (— oo, Lf) and (Rf, oo) by the relation t ~ f(t) and then take a 
power of / high enough so that gets carried to a subset of (Rf, oo). 

Similarly, one can partially extend the stair algorithm to build conjugators. It is 
thus interesting to see how much of these techniques can be extended to overgroups 
containing PL+(J) to compute centralizers and, possibly, to study the conjugacy 
problem. 
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